A statistical mechanics approach for scale-free networks and finite-scale networks.

نویسنده

  • Ginestra Bianconi
چکیده

We present a statistical mechanics approach for the description of complex networks. We first define an energy and an entropy, associated with a degree distribution, which have a geometrical interpretation. Next we evaluate the distribution that extremizes the free energy of the network. We find two important limiting cases: a scale-free degree distribution and a finite-scale degree distribution. The size of the space of allowed simple networks given these distributions is evaluated in the large network limit. Results are compared with simulations of algorithms generating these networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral Density of Complex Networks with a Finite Mean Degree

In order to clarify the statistical features of complex networks, the spectral density of adjacency matrices has often been investigated. Adopting a static model introduced by Goh, Kahng and Kim, we analyse the spectral density of complex scale free networks. For that purpose, we utilize the replica method and effective medium approximation (EMA) in statistical mechanics. As a result, we identi...

متن کامل

Statistical mechanics of scale-free networks at a critical point: complexity without irreversibility?

Based on a rigorous extension of classical statistical mechanics to networks, we study a specific microscopic network Hamiltonian. The form of this Hamiltonian is derived from the assumption that individual nodes increase or decrease their utility by linking to nodes with a higher or lower degree than their own. We interpret utility as an equivalent to energy in physical systems and discuss the...

متن کامل

Epidemic dynamics in finite size scale-free networks.

Many real networks present a bounded scale-free behavior with a connectivity cutoff due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cutoffs. The finite size effects introduced by the cutoff induce an epidemic threshold that approaches zero at increasing sizes. The induced epidemic threshold is very s...

متن کامل

The Prediction Dependency on Virtual Social Networks Based on Alexithymia, Attachment Styles, Well-Being Psychological and Loneliness

Introduction: Virtual social networks like others type of addiction can be affected by psychological, developmental, and emotional problems. So, the aim of this research is to The purpose of this study was to investigate prediction dependency on virtual social networks based on alexithymia, attachment styles, well-being psychological and loneliness. The research design was a two-group diagnosti...

متن کامل

بررسی پایداری حالت همگام در شبکه‌ای از نگاشت‌های آشوبناک با روش سنجه ماتریسی

Stability of synchronous state is a fundamental problem in synchronization. We study Matrix Measure as an approach for investigating of stability of synchronous states of chaotic maps on complex networks. Matrix Measure is a measure which depends on network structure. Using this measure and comparing with synchronization threshold which depends on the function of the map, show us how the synchr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Chaos

دوره 17 2  شماره 

صفحات  -

تاریخ انتشار 2007